Задача #M080C
Степени
Найдите количество целых чисел, лежащих на отрезке \([A, B]\) и представляющих собой сумму ровно \(Y\) различных степеней целого числа \(X\) с целыми показателями.
Например для \(А = 15, B = 20, Y = 2, X = 2\) ответ \(3\) так как
\(17 = 2^4 + 2^0\)
\(18 = 2^4 + 2^1\)
\(20 = 2^4 + 2^2\)
Входные данные:
В первой строке даются два целых числа\(A, B (1 <= A <= B <= 2^{31} - 1).\) Следующие две строки содержат целые числа \(Y\) и \(X\) \((1 <= Y <= 20, 2 <= X <= 10)\)
Выходные данные:
Выведите одно целое число - ответ на задачу.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
15 20 2 2 |
3 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости